Characterizations of the solution set for quasiconvex programming in terms of Greenberg-Pierskalla subdifferential

نویسندگان

  • Satoshi Suzuki
  • Daishi Kuroiwa
چکیده

In convex programming, characterizations of the solution set in terms of the subdifferential have been investigated by Mangasarian. An invariance property of the subdifferential of the objective function is studied, and as a consequence, characterizations of the solution set by any solution point and any point in the relative interior of the solution set are given. In quasiconvex programming, however, characterizations of the solution set by any solution point and an invariance property of Greenberg-Pierskalla subdifferential, which is one of the well known subdifferential for quasiconvex functions, have not been studied yet as far as we know. In this paper, we study characterizations of the solution set for quasiconvex programming in terms of Greenberg-Pierskalla subdifferential. To the purpose, we show an invariance property of Greenberg-Pierskalla subdifferential, and we introduce a necessary and sufficient optimality condition by Greenberg-Pierskalla subdifferential. Also, we compare our results with previous ones. Especially, we prove some of Mangasarian’s characterizations as corollaries of our results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterizations of pseudoconvex functions and semistrictly quasiconvex ones

In this paper we provide some new necessary and sufficient conditions for pseudoconvexity and semistrict quasiconvexity of a given proper extended real-valued function in terms of the Clarke-Rockafellar subdifferential. Further we extend to programs with pseudoconvex objective function two earlier characterizations of the solutions set of a set constrained nonlinear programming problem due to O...

متن کامل

Surrogate Programming and Multipliers in Quasi-convex Programming

A result due to D. Luenberger on the existence of multipliers in a quasiconvex programming problem is extended to the case of constraints given by an arbitrary convex cone under a constraint qualification condition more general than Slater’s condition. The existence of solutions is not assumed. We point out links with even convexity in the sense of Fenchel, quasisubdifferentiability in the sens...

متن کامل

Elements of Quasiconvex Subdifferential Calculus

A number of rules for the calculus of subdifferentials of generalized convex functions are displayed. The subdifferentials we use are among the most significant for this class of functions, in particular for quasiconvex functions: we treat the Greenberg-Pierskalla’s subdifferential and its relatives and the Plastria’s lower subdifferential. We also deal with a recently introduced subdifferentia...

متن کامل

Characterizations of the Solution Sets of Generalized Convex Minimization Problems

In this paper we obtain some simple characterizations of the solution sets of a pseudoconvex program and a variational inequality. Similar characterizations of the solution set of a quasiconvex quadratic program are derived. Applications of these characterizations are given.

متن کامل

Characterizations of Quasiconvex Functions and Pseudomonotonicity of Subdifferentials

In this paper we introduce the concepts of quasimonotone maps and pseudoconvex functions. Moreover, a notion of pseudomonotonicity for multi mappings is introduced; it is shown that, if a function f is continuous, then its pseudoconvexity is equivalent to the pseudomonotonicity of its generalized subdifferential in the sense of Clarke and Rockafellar and prove that a lower semicontinuous functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Global Optimization

دوره 62  شماره 

صفحات  -

تاریخ انتشار 2015